#include <bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin >> t;
	while(t--)
	{
		int n;
		cin >> n;
		int a[n+1];
		for(int i=1;i<=n;i++)
		{
			a[i]=1;
		}
		int sum=n;
		while(sum>3)
		{
			int cnt1=0;
			for(int i=1;i<=n;i++)
			{
				if(a[i]==1)
				{
					cnt1++;
				}
				if(cnt1==2)
				{
					cnt1=0;
					a[i]=0;
					sum=sum-1;
				}
				if(sum<=3)
				{
					break;
				}
			}

			int cnt2=0;
			for(int i=1;i<=n;i++)
			{
				if(a[i]==1)
				{
					cnt2++;
				}
				if(cnt2==3)
				{
					cnt2=0;
					a[i]=0;
					sum=sum-1;
				}
				if(sum<=3)
				{
					break;
				}
			}
			
		}
		for(int i=1;i<=n;i++)
		{
			if(a[i]==1)
			{
				cout << i << " ";
			}
		}
		cout << endl;
	}
}
